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During  the  contract  period  we  have  addressed  several  issues  related  to  distributed 
detection  and  estimation  problems.  Specifically,  we  considered  posterior  robustness  of 
decentralized  detection  problems,  distributed  constant  false  alarm  rate  (CFAR)detection, 
computation  of  loss  associated  with  distributed  detection,  distributed  location  parameter 
estimation  and  rank  based  test  for  M-ary  detection.  Results  obtained  firom  this  study  are 
briefly  summarized. 

1.  Posterior  Robustness  of  Decentralized  Tests 

We  considered  the  posterior  robustness  of  a  decentralized  detection  problem 
where  the  prior  density  is  not  completely  known,  but  is  assumed  to  belong  to  an  e- 
contamination  class[l].  The  expressions  for  the  infimum  and  the  supremum  of,  the 
posterior  probability  that  the  parameter  under  question  is  in  a  given  region,  as  the  prior 
varies  over  the  e  -  contamination  class,  are  derived.  Numerical  results  were  obtained  for 
representative  cases  of  (i)  exponentially  distributed  observation  and  an  exponentially 
distributed  nominal  prior  and  (ii)  normally  distributed  observation  and  a  normally 
distributed  prior.  Asymptotic  (  as  number  of  sensors  tends  to  a  large  value)  results  are 
also  obtained  for  two  situations  pertaining  to  a  central  fusion  rule.  For  the  decentralized 
case,  it  is  assumed  that  the  sensors  send  binary  information  to  the  fusion  center  where  a  k- 
out-of-/i  counting  rule  is  employed.  In  general,  the  results  illustrate  the  degree  of 
robustness  achieved  with  quantized  observations  as  compared  to  unquantized 
observations.  The  AND,  OR  and  the  majority  logic  rule  aU  perform  sub-optimally  as 
compared  to  the  central  fusion  scheme.  The  sub-optimality  does  not  vanish  even  if  one 
has  a  large  collection  of  sensors.  The  derivations  also  reveal  certain  monotonicity 
property  of  AND  and  OR  rules[l].  It  is  also  shown  that  given  the  observation  density,  the 
contamination  proportion  and  the  nominal  prior,  the  value  of  ^  in  the  ^-out-of-«  fusion 
rule  that  gives  Ae  best  performance  in  a  worst  case  sense,  can  be  found. 

2.  Distributed  CFAR  Detection 

We  developed  a  new  CFAR  test  using  distributed  sensors  for  detecting  radar 
targets[2].  Unlike  the  previous  distributed  CFAR  detectors  which  combine  the  local 
detectors’  decisions  by  the  AND  or  the  OR  combining  rule  at  the  fusion  center[3],  in  the 
new  scheme,  each  sensor  transmits  its  test  sample  and  a  designated  order  statistic  of  its 
surrounding  observations  to  the  fusion  center.  At  the  fusion  center,  the  sum  of  the  test 
cells’  samples  is  compared  to  a  constant  multiplied  by  a  function  of  the  order  statistics. 
Two  functions,  namely  the  maximum(MOS),  and  the  minimum  (mOS),  were  considered. 
The  numerical  results  for  Rayleigh  target  in  Rayleigh  clutter  indicate  that  the  MOS  scheme 
performs  considerably  better  than  the  OS-CFAR  detector  with  the  AND  or  the  OR 
rule[2].  The  MOS  scheme  also  performs  nearly  as  good  as  a  central  OS-CFAR  detector 


that  uses  all  the  reference  samples  from  both  the  sensors.  However,  the  above  formulation 
has  assumed  that  the  test  cells  of  different  sensors  all  have  identical  noise(clutter),  and  that 
if  a  target  is  present  in  the  surveillance  regions,  all  the  test  cells  have  statistically  identical 
target  returns.  What  would  happen  if  this  assumption  is  violated?  Our  evaluation  shows 
that  the  performance  of  MOS  test  degrades  to  some  extent,  depending  on  the  statistical 
dissimilarities  between  the  returns  in  the  test  cells  of  different  sensors[4,5]. 

In  order  to  address  dissimilar  clutter  power  situation,  we  formulated  another 
distributed  CFAR  scheme  called  the  normalized  test  statistic,  where  the  data  from  the  test 
cells  of  each  sensor  are  weighted  and  then  added  to  form  the  test  statistic.  In  the 
normalized  statistic,  the  weighting  coefficient  of  a  sensor  is  determined  by  an  order 
statistic  of  the  cells  surrounding  the  test  cell.  For  a  two  sensor  network,  the  performance 
of  this  test  is  compared  with  that  of  the  standard  OR  rule[4,5].  In  both  homogeneous 
background  and  interfering  target  situations,  the  probability  of  detection  of  normalized  test 
statistic  is  only  slightly  larger  than  that  of  the  OR  rule.  However,  considering  that  the 
normalized  test  statistic  requires  each  sensor  to  send  two  real  numbers,  a  test  cell  sample 
and  an  order  statistic,  whereas  the  OR  rule  requires  each  sensor  to  send  only  a  bit  decision 
to  the  fusion  center,  it  can  be  said  that  the  OR  rule  provides  a  competitive  and  acceptable 
performance  at  a  low  cost.  The  only  drawback  of  both  these  tests  is  the  large  increase  in 
false  alarm  rate  during  a  clutter  transition  in  the  middle  of  the  reference  window.  If  the 
homogeneous  background  noise  powers  in  all  the  sensors  are  nearly  identical,  then  the 
MOS  test  provides  a  much  better  performance  than  the  OR  rule[2].  However,  the  MOS 
test  is  seen  very  sensitive  to  the  sensor  to  sensor  variations  in  clutter  powers. 

The  author  has  written  a  comprehensive  review  of  radar  CFAR  tests  that  are  based 
on  order  statistics[6]. 

3.  Performance  Loss  Computation 

An  important  question  in  a  distributed  signal  detection  system  (DSD)  is  the  loss 
associated  with  the  system  as  compared  to  a  centralized  detection  system.  Our  approach 
quantifies  the  loss  associated  with  a  DSD  system  by  providing  an  easily  computable 
probability  of  error  expression[7].  The  problem  formulation  assumes  that  the  sensor 
observations  are  i.i.d  conditioned  on  the  signal  or  no  signal  hypothesis.  It  is  also  assumed 
that  k  out  of  n  sensors  send  only  quantized  (binary)  information  to  the  fusion  center 
whereas  the  rest  of  the  sensors  send  their  observations  (unquantized)  to  the  fusion  center. 
The  progressive  changes  of  probability  of  error  of  a  likelihood  ratio  test  at  the  fusion 
center  as  k  increases  from  0  to  n  show  the  effect  of  quantization  loss  associated  with  a 
DSD  system.  When  the  density  belongs  to  an  exponential  family  of  distributions,  we 
obtain  easily  computable  error  expressions.  Results  show  that  for  normal  and  gamma 
(with  a  large  shape  parameter)  densities,  the  loss  due  to  quantization  is  more  significant 
than  for  exponential  density. 

4.  Distributed  Location  Parameter  Estimation 

We  considered  the  estimation  of  the  location  parameter  of  a  density  function  using 
distributed  sensor  data[8].  The  data  from  the  sensors  are  assumed  to  be  statistically 
independent  The  estimation  problem  becomes  trivial  if  a  (nontrivial)  sufficient  statistic  for 
the  parameter  exists  because  it  is  known  that  a  global  sufficient  statistic  can  be  obtained  as 
a  function  of  the  local  (per  sensor)  sufficient  statistics[9].  Hence,  we  considered  as 
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examples  the  Cauchy  and  the  Laplace  densities-  the  density  functions  that  do  not  possess 
sufficient  statistics.  Basically  Ae  Mean  Square  Error  (MSE)  has  been  used  as  the 
performance  criterion  and  the  decentralized  schemes  considered  are  (1)  weighted 
combination  of  local  estimates  (2)  an  order  statistic  of  the  local  estimates  (3)  weighted 
combination  of  local  estimates,  when  the  sample  sizes  at  the  local  sensors  are  different  (4) 
the  central  median  estimator  (5)  the  central  Best  Linear  Unbiased  estimator(BLUE).  For 
all  the  schemes,  a  local  estimate  is  taken  as  the  median  of  the  samples  available  at  that 
local  sensor.  This  choice  has  been  made  because  it  is  robust  and  it  is  the  MLE  for  the 
Laplace  distribution.  For  scheme  (1),  the  optimal  weights  are  all  equal,  if  the  sample  sizes 
at  the  sensors  are  aU  the  same.  That  is,  averaging  will  be  the  best  linear  MSE  estimator. 
As  expected,  the  central  BLUE  has  the  smallest  MSE  among  the  various  schemes 
considered.  An  interesting  result  is  that  for  Laplace  density,  scheme  (1)  has  a  lower  MSE 
than  scheme  (2),  for  certain  values  of  the  number  of  samples  per  sensor  and  the  number  of 
sensors.  That  is,  a  global  estimate  which  is  the  average  of  the  medians  has  a  lower  MSE 
than  the  median  of  the  medians.  Another  result  pertaining  to  the  average  of  local  median 
estimator  is  that,  assigning  different  samples  to  different  sensors,  in  general,  does  not 
provide  any  smaller  MSE  than  that  obtained  with  equal  sample  size  for  all  the  sensors. 
Two  cases  of  large  sample  situation  were  also  considered.  These  were  (i)  finite  number  of 
samples  per  sensor  and  infinite  number  of  sensors  and  (ii)  infiiute  number  of  samples  per 
sensor  and  a  finite  number  of  sensors. 

5.  Rank  Based  Tests  for  M-arv  Detection 

We  considered  a  rank  order  based  test  for  a  general  M-ary  communication 
problem,  which  can  be  stated  as  follows:  Given  M  groups  of  L  samples  each,  the  problem 
is  to  identify  which  unique  group  of  L  samples  have  come  from  the  signal  hypothesis.  The 
optimal  likelihood  ratio  test  that  minimizes  the  probability  of  incorrect  classification  can  be 
constructed  if  the  joint  distribution  of  these  ML  samples  is  completely  known.  However, 
in  many  cases,  the  distribution  is  either  unknown  or  only  known  partially.  Therefore, 
suboptimal  tests,  such  as  tests  based  on  rank  orders,  can  be  considered.  By  considering 
the  observations  as  a  matrix  of  M  rows  with  L  columns,  a  rank  matrix  is  created  by  rank 
ordering  these  observations  and  then  replacing  the  samples  with  their  corresponding  ranks. 
Then  a  Rank  Sum  Test  declares  the  row  with  the  maximum  rank  sum  as  the  row 
corresponding  to  the  signal  hypothesis.  Since  ranking  ML  samples  might  take 
considerable  amount  of  time,  a  Reduced  Rank  Sum  Test  (RRST)rank  orders  the  samples  in 
each  column  separately  into  values  of  1  through  M,  and  then  picks  the  row  with  the 
maximum  rank  sum.  A  variation  of  the  RRST  is  to  create  a  value  matrix  where  the  (jj) 
element  of  the  value  matrix  is  either  equal  to  the  (ij)  element  of  the  rank  matrix,  if  the 
rank  exceeds  a  threshold  t,  or  is  equal  to  zero.  The  Modified  Rank  Test  (MRT)  then  picks 
the  row  with  the  maximum  sum  of  values.  If  t=M,  the  MRT  retains  only  the  maximum 
rank  of  M  in  each  column  and  assigns  zero  values  to  the  others.  In  other  words, 
independently  for  each  column,  the  row  with  the  largest  rank  is  decided  as  the  signal  row. 
Therefore,  for  t=M,  MRT  can  be  thought  of  as  a  majority  logic  combining  of  the  decisions 
made  in  each  column.  For  other  values  of  t,  MRT  can  be  thought  of  as  combining 
decisions,  when  decisions  are  presented  with  confidence  weights.  We  examined  the 
efficiency  of  MRT  for  different  signal  detection  scenarios.  The  results  show  that  for 
detection  in  a  heavy  tailed  noise  such  as  Laplace,  the  MRT  with  t  less  than  M  is  more 
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efficient  than  the  RRST.  Considerable  improvement  in  efficiency  above  that  of  majority 
logic  {t-M)  can  be  obtained  by  using  a  value  of  M-1  or  M-2  for  /[lO]. 

The  results  indicate  that  it  may  be  worth  examining  the  performance  of  MRT  and 
determine  (i)  its  behavior  in  combating  partial  band  jamming  noise  in  FH-MFSK  systems 
and  (ii)  its  usefulness  in  combining  antenna  array  signals  in  IS-95  DS-CDMA  mobile 
systems. 
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